Euler Maclaurin with Remainder for a Simple Integral Polytope
نویسنده
چکیده
Because ∫ b+h2 a−h1 f(x)dx is a polynomial in h1 and h2 if f is a polynomial in x, applying the infinite order differential operator L( ∂ ∂hi ) then yields a finite sum, so the right hand side of (2) is well defined when f is a polynomial. A polytope in Rn is called integral, or a lattice polytope, if its vertices are in the lattice Zn; it is called simple if exactly n edges emanate from each vertex; it is called regular if, additionally, the edges emanating from each vertex lie along lines which are generated by a Z-basis of the lattice Zn. Khovanskii and Pukhlikov [KP1, KP2], following Khovanskii [Kh1, Kh2], generalized the classical Euler Maclaurin formula to give a formula for the sums of the values of polynomial or exponential functions on the lattice points in higher dimensional convex polytopes ∆ which are integral and regular. This formula was generalized to simple integral polytopes by Cappell and Shaneson [CS1, CS2, CS3, S], and subsequently by Guillemin [Gu2] and by Brion-Vergne [BV]. All of these generalizations involve “corrections” to the Khovanskii-Pukhlikov formula when the simple polytope is not regular. When applied to the constant function f ≡ 1, these Euler Maclaurin formulas compute the number of lattice points in ∆ in terms of the volumes of “dilations” of ∆. A small
منابع مشابه
The Euler-Maclaurin formula for simple integral polytopes.
We give a Euler-Maclaurin formula with remainder for the sum of a smooth function on the integral points in a simple integral lattice polytope. Our proof uses elementary methods.
متن کاملExact Euler Maclaurin Formulas for Simple Lattice Polytopes
Euler Maclaurin formulas for a polytope express the sum of the values of a function over the lattice points in the polytope in terms of integrals of the function and its derivatives over faces of the polytope or its dilations. There are two kinds of Euler Maclaurin formulas: exact formulas, which apply to exponential or polynomial functions, and formulas with remainder, which apply to arbitrary...
متن کاملNew Polytope Decompositions and Euler-maclaurin Formulas for Simple Integral Polytopes
We use a version of localization in equivariant cohomology for the norm-square of the moment map, described by Paradan, to give several weighted decompositions for simple polytopes. As an application, we study Euler-Maclaurin formulas.
متن کاملResurgence of the Euler-MacLaurin summation formula
Abstract. The Euler-MacLaurin summation formula relates a sum of a function to a corresponding integral, with a remainder term. The remainder term has an asymptotic expansion, and for a typical analytic function, it is a divergent (Gevrey-1) series. Under some decay assumptions of the function in a half-plane (resp. in the vertical strip containing the summation interval), Hardy (resp. Abel-Pla...
متن کاملThe Ehrhart Function for Symbols
Then Ehrhart’s theorem asserts that p(N, f) is a polynomial in N . In the case that ∆ is a simple polytope (meaning that n edges emanate from each vertex) Ehrhart’s theorem is a consequence of the Euler-MacLaurin formula, [Kh, KP, CS1, CS2, Gu, BV, DR] and one can be more explicit about the nature of the polynomial p(N, f). Let us explain how this works in the more restrictive case where ∆ is n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005